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FORCING WITH MATRICES OF COUNTABLE 
ELEMENTARY SUBMODELS 


BORISA KUZELJEVIC AND STEVO TODORCEVIC 

Abstract. We analyze the forcing notion V of finite matrices whose 
rows consists of isomorphic countable elementary submodels of a given 
structure of the form He- We show that forcing with this poset adds 
a Kurepa tree T. Moreover, if Vc is a suborder of V containing only 
continuous matrices, then the Kurepa tree T is almost Souslin, i.e. the 
level set of any antichain in T is not stationary in uj\. 


1. Introduction 

In this paper we analyze the forcing notion mentioned in the remark on 
page 217 of m- This is the forcing notion of finite matrices whose rows 
consists of isomorphic countable elementary submodels of a given structure 
of the form Hq. In [ID] they were merely meant as side conditions to various 
proper forcing constructions when one is interested in getting the M 2 -chain 
condition that can be iterated. Soon afterwards the second author realized 
that this variation of the original side conditions is as much an interesting 
forcing notion as the poset of finite chains of countable elementary submodels 
analyzed briefly in Theorem 6 of |10] . For example, he showed that the poset 
of finite matrices of row-isomorphic countable elementary sub-models always 
forces CH (so, in particular preserves CH if it is true in the ground model). 
The second author observed at the same time that this forcing notion gives 
a natural example of a Kurepa tree. Here we shall explore this further and 
produce a natural variation of this forcing notion that gives us a Kurepa 
tree with no stationary antichains. This gives us a quite different forcing 
construction of such a tree from the previous ones which use countable 
rather than finite conditions (see [3] and m)- We believe that there will be 
other natural variations of this forcing notion with interesting applications. 
For example, we note that in the recent paper [1] Aspero and Mota have 
used the poset of finite matrices of elementary submodels to control their 
iteration scheme which shows that the forcing axiom for the class of all 
finitely proper posets of size oji is compatible with > ^ 2 - In view of the 
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recent efforts to generalize the side condition method to higher cardinals (see 
nm it would be interesting to also explore the possible higher-cardinal 
analogues of the posets that we analyze here. This could also be asked 
for the original side-condition poset of finite elementary chains of countable 
elementary submodels of m which, as shown in Theorem 6 of [10] , gives us 
a natural forcing notion that collapses a given cardinal 9 to ui preserving 
all other cardinal^. As far as we know, no higher-cardinal analogue of this 
poset has been produced. Some research related to this have been recently 
produced by Aspero [2]. 

Acknowledgements: The authors would like to thank the referee for care¬ 
ful reading the paper and many useful suggestions. 

2. Preliminaries 

Definition 2.1. Let 0 > W 2 be a regular cardinal. By Hg we denote the 
collection of all sets whose transitive closure has cardinality < 6. We consider 
it as a model of the form {Hg, €, <g) where <g is some fixed well-ordering 
of Hg that will not be explicitly mentioned. The partial order V is the set 
of all functions p : uji ^ Hg satisfying: 

(1) supp(p) = {a < ijJi : p{a) 7^ 0} is a finite set; 

(2) p{a) is a finite collection of isomorphic countable elementary sub¬ 
models of Hg for every a E supp(p); 

(3) for each a,(3 G supp(p) if a < /3 then VM E p{a) 3N E p(/3) M G N] 
The ordering on V is given by: 

p < q Va < oil q{a)Cp{a). (2T) 

The fact that M is a countable elementary submodel of {Hg, e) will be 
denoted by M Hg. Also, if M -< Hg, then M G H^^ denotes the transitive 
collapse of M with ttm being the corresponding isomorphism. For p G V 
and a G supp(p) we denote <52 = M n cji where M is some (any) model in 
p(a). Also, \i M < Hg, then 6m will denote the ordinal M n cji. We list 
some standard lemmas concerning countable elementary submodels of Hg 
that will be useful throughout the paper. 

Lemma 2.2. Let F he a countable subset of Hg. Then the set of all ordinals 
of the form M n cui such that M is a countable elementary submodel of Hg 
with F C M contains a club. 

Lemma 2.3. If M ^ Hg contains some element X, then X is countable if 
and only if X CM. 

Lemma 2.4. If M Hg contains as an element some subset A of loi, then 
A is uncountable if and only z/ A n M n wi is unbounded in M Huii. 

^It should be noted that the hypothesis of Theorem 6 of [10] assumes that there is a 
stationary subset S of or cardinality d, a condition that is satisfied by many cardinals 
and in particular by all cardinals of uncountable cofinality if 0** does not exist 
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Lemma 2.5. If M ^ Hq, X is in Hg and X is definable from parameters 
in M, then X G M. 

Lemma 2.6. Let {N^ : ^ < loi) be a continuous G-chain of countable ele¬ 
mentary submodels of Hg. Then {^ < ivi : H ui = ^} is a club in loi. 

Lemma 2.7. Let Mq and Mi be isomorphic countable elementary submodels 
of some Hg. Let Lq = Mod 012 and Li = Midi 012 . Then LoCiLi is an initial 
segment of both Lq and Li. 

Proof. Without loss of generality, we can assume that both Mq and Mi 
contain the same family of mappings (e-^ : ^ < ojf) where each map : 7 —)■ 
oil is 1-1. Now we will prove that if fi is in Lq d Li and a < fi is m Lq then 
a G Li. Consider the map eg : j3 ^ oji. Then, in Mq there is some ^ < a;i 
such that eg{a) = i.e. a = e'^^ifi). But Mi knows both eg and ^ (this is 
because Mq = Mi Mq d cui = Mi d a;i). Hence, a G Mi d 0^2 = Li- □ 

If C/ C 7^ is a filter in V generic over V, then we define G ; cui —)■ Hg as 
the function satisfying 

G{a) = {M Hg : 3p G G such that M G p(a)} • 

Note that G is a well defined function because 17 is a filter. For a in the 
domain of G we denote da = M Ci uji for some (any) M in G{a). Further, 
we denote = UMeG( 7 ) d 012 for 7 < a;i, and note that if 7 < (5, then 
A-f C A^. Also, we define the function g : uji ^ 77^^^ with g{a) = M for some 
(any) model M from G(a) and for p G V, hy p we define p : wi —)■ 
as a function with the same support as p which maps a G supp(p) to the 
transitive collapse of some model from p{a), while for a G \ supp(p) take 
p{a) = 0. 

Lemma 2.8. Letp,q G V. Ifp = q, thenp and q are compatible conditions. 

Proof. First note that A p = q, then supp(p) = supp(g). Also, if two count¬ 
able elementary submodels of Hg, say Mi and M 2 have the same transitive 
collapse, then they are isomorphic (the isomorphism is simply o ttmi)- 
Now it is clear that the function r : uji ^ Hg defined by r{a) = p{a) U q{a) 
is in V and that it satisfies r < p,q. □ 

For p,q G V we will define their ’join’ p\/ q as the function from uii to Hg 
satisfying {p V q){a) = p{a) U q{a) for a < uji. Further, if a condition q G V 
and M -< H^ {5m = Mdcui) for k > 6 * are given, it is clear what intersection 
qr\M represents, and we define the restriction of (7 to M as a function with 
finite support q \ M : uji ^ Hg satisfying supp ((7 | M) = supp(g) d 5m and 
for a < 5m' 

{q I M)(a) = {pM'iN) : M' G q{5M), ifM' ■ M' ^ M D Hg, N G q{a) d M'} . 

Note that the function q \ M 'isinV. We will also need the following notion 
which we call ’the closure of p below 5\ 



4 


B. KUZELJEVIC AND S. TODORCEVIC 


Definition 2.9. Let p G V and 6 E supp(p). Then cls{p) ; wi —)• i/g is a 
function such that supp(cl 5 (p)) = supp(p) and cl 5 (p)( 7 ) = p{'y) for 7 > <5, 
while for 7 < d we have 

cIs{p){i) = \^'>Pni,N 2 {M) : MGp{-f) n NikNi,N 2 Gp{ 6 ) k'ipNi,N 2 ■ Ni A^2} • 

We will also need the following standard lemmas later in the paper. 

Lemma 2.10. Suppose that 9 > 0 J 2 is a regular cardinal. If V G Hq then 
in V[Q] we have H 0 ['Q] = {intg(r) : t G Hg is a V-name] = 

Proof. C Hg[Q] follows from the fact that any x G II^^^^ is of the 

form intg(r) for some t G Hg (see [H Claim I 5.17]). If r E is a P- 
name, then from |trcl(r)| < 9 and rank(intg(T)) < rank(r) we have that 
|trcl(intg(r))| <9. □ 

Lemma 2.11. If M ^ Hg and V G M, then in V[Q] we have that 

M[Q] = {intg(r) : r E M is a V-name] -< Hg[Q] = Hg. 

Proof. First note that M[Q] C Hg[G]. Now take any E M and 

any formula ip{x,xi,... ,Xn). Assume that there is some y E Hg[Q] such 
that Hg[Q] \= (/?(?/, intg(ri),... ,intg(T„)). Then there \s p G Q which forces 
p{Ty, H-, - ■ ■ ■, Tn) for a P-name Ty E Hg and M^Hg implies p ll“(/?(r, ri,..., Tn) 
for a P-name r E M. Hence Hg[Q] \= (/9(intg(r), mtg(ri),..., intg(r„)) for a 
T’-name r E M, so M[Q] -< Hg[Q]. □ 

3. Properness 

In this section we show that V satisfies the condition stronger than being 
proper, namely V is strongly proper forcing. We are not sure who was the 
first do define this notion, but Mitchell’s paper [5] is a good reference. 

Definition 3.1. If P is a forcing notion and A is a set, then we say that p is 
strongly (A, P)-generic if for any set D which is dense and open in the poset 
P n A, the set D is predense in P below p. The poset P is strongly proper 
if for every large enough regular cardinal At, there are club many countable 
elementary submodels M of such that whenever p G M Ci P, there exists 
a strongly (M, P)-generic condition below p. 

Lemma 3.2. V is strongly proper. 

Proof. Let p be a condition in V and M -< (for some k > 9 which is 
large enough) such that p,V G M. Denote 6 = M Huji. We will show that 
the condition pM =P U {{ 6 ,M n Hg)} is strongly generic (i.e. if g < pm and 
V G V r\ M is dense open, then there is some q' G V such that q gL q'). Let 
<1 < Pm be arbitrary and T> G M nV dense open. Consider the condition 
q \ M E P n M. Because T> G M is dense open, there is some q' < q \ M 
which is in T> (hence in M). To finish the proof, we still have to show that 
q and q' are compatible. First note that supp(g | M) = supp(g) n supp(g') 
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and consider the following function r : cji —)• Hq defined on the support 
supp(r) = supp(g) U supp(g'): 

For a > 6 define r{a) = q{a) and ioi a < 6 define 

r{a) = {q V q'){a) U |<y9^}(iV) : N€q'{a),N' G q{6), : N' . 

We will prove that r < q,q' is in V which will finish the proof. Properties 

(1) and (2) from Definition 12.11 are clear. To see (3) take any a, (5 < oji with 
a < (3 and any N G r{a). 

If a > (5, then r(a) = q{a) and r{(3) = q{/3), hence there is clearly some 
N' G r(/3) = q{/3) such that N G N'. 

If a < d and P > 6, then N belongs to some N' G q{5) which belongs to 
some Ni G q{f3) = r(/3), hence G W and the statement is true in this 
case as well. 

Otherwise, note that supp(g) fl <5 C supp(g') and consider the following 
two possibilities. The first, that N G q'{oi) and (3 < 5. Then there is a model 
N' G q'{l3) C r{j3) such that N G N'. The second case is that N G r{a)\q'{a) 
and (3 < 5. If for some A^i G q'{ct), take N 2 G q'{f3) such that 

Ni G N 2 and note that N = G ip]^]{N 2 ) ^ r{(3). If not, then 

N G q'(a), so there is some G q'{l3) such that hence 

N G G r{f3) and the proof is finished. □ 

Lemma 3.3. Let Q he a filter generic in V over V, let M, M' -< 

and p,V € M n M'. If tp ■. M M' then for d = M n wi = M' n wi the 
condition pmm' = p U {(d, {M n He, M' n He})} satisfies: 

pmm' Ik p[G n = Q (3 M'. 

Proof. Assume the contrary, that there is a condition q < pmm' and a set x 
such that q\\-x^Q(3M/\ (p{x) ^ Q M'. Then we have g Ih x G I? n M 
and q Ih (p[x) ^ Q V\ M'. From the fact that g Ih x G ^ fl M, we have that 
q JL x (this is true because if q T x, then it is not possible that g Ik x G ^). 
Now take some q' < q,x and assume that for all r < q' there is some t < r 
such that t < p{x) (which implies that t Ik (p(x) G Q). It follows that the 

set |t G P : t Ik ip{x) G is dense below q', which is impossible because it 

would imply that q' Ih p{x) G ^ fl M' which is in contradiction with the 
assumption that q' < q and that q Ik Cp{x) ^ Q M'. Hence, we can pick 
some r < q' < q,x which is incompatible with p{x). Now, consider the 
condition r \ M. We have the following claim. 

Claim 3.4. Conditions p{r \ M) and r are compatible. 

Proof. First note that supp((p(r | M)) C supp(r). We will prove that the 
condition s = p{r \ M) V r is in P which will prove the claim (then s will 
be below both p{r \ M) and r). It is clear that the conditions (1) and 

(2) from Definition 12.11 are fulfilled so pick arbitrary a, (3 G supp(s) with 
a < (3. If a > d then every N G s{a) is in r{a) hence there is some 
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N' G r{j3) = s(/3) such that N € N'. U (3 < 6 then for N G s{a)r\r{a) there 
is some N' G r(/3) C r(s) such that N G N'. On the other hand, if /3 < 5 
and N G s(a) fl (p{r \ M){a), then N = (p{Ni) for some G (r | M){a), 
and A^i = for N 2 G r{5), G r{a) fl N 2 and an isomorphism 

'>Pn 2 ,m : A '"2 — 7 > M n Hq. Now, there is some N 4 G r{j3) such that A^s G 
So, clearly we have that N G (/j(V^ 7 V 2 ,m(A^ 4 )) € ip{r \ M){I3) C s{f3). If a < 5 
and S < /3, then for each N G s(a) fl r{a) there is some N' G r(/3) = s(/3) 
such that N G N'. Finally, let a < 6, 6 < (3 and N G s{a) fl ip{r \ M){a). 
Then N & M Cl Hg ^ s((5) 0 r((5) and clearly there is some N' G r(/?) = s(/3) 
such that N ^ M D Hg G N', hence N G N'. □ 

Now because x G M and r < x we have that r \ M < x which implies 
(f{r I M) < (p{x) (the last implication is true because (p is an automorphism 
between M and M'). Now from y?(r | M) < (p{x) and r T p^(x) follows 
that (p{r I M) and r are incompatible which is not possible according to the 
Claim 13.41 □ 

The following lemma will be useful in Section [5] of the paper. 

Lemma 3.5. If M = M' CiHg for some M' ^ H{ 2 ^)+ such that V G M' and 
if M G G{S) for 6 = M n loi, then in V[Q] we have M^S] n wi = 5. 

Proof. First note that any p G G such that M G p{5) is an (M',V)-genenc 
condition which forces that M' n Ord = M'[G] n Ord (see [9l Lemma III 
2.6]). Because uji C Hg this implies that M[G] n wi = M n wi = <5. □ 

4. Preserving CH 
Lemma 4.1 (CH). V satisfies uj 2 -c.c. 

Proof. Assume that CH holds and that there is a sequence {pa : a < UJ 2 } 
of pairwise incompatible elements of V. For each a < UJ 2 the function 
(the transitive collapse of p^) is a finite subset of ui x Hence, there 

are some distinct a, (3 < uj 2 such that pa = Pp (here we are using CH which 
implies that = wi). But then conditions pa and pp are compatible 

by Lemma 12.81 which is a contradiction with the choice of the sequence 
{Pa-.a< UJ2}- □ 

Lemma 4.2. V preserves CH. 

Proof. Assume that CH holds in V and that there is a sequence {xa : a < UJ 2 } 
of P-names and a condition p G G such that 

p Ih “ {xa : a < U 02 } is a sequence of pairwise distinct reals”. 

For each a < UJ 2 let Ma be a countable elementary submodel of H^( 2 e)+ 
containing P, Xa,p. 

Now, using CH, we conclude that there are a, (3 < 002 {a ^ j3) such that 
there is an automorphism tp : Ma —>■ Mp which satisfies p^{xa) = xp. To see 
this consider the transitive collapses of Mq,’s, they are countable submodels 
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of but since we assumed the CH (which implies = <^i) there must 

be two collapses and Mp which are isomorphic (via isomorphism (j)). 
Then the isomorphism (p is given by (^ = o cj) o ttMc ■ Also, it clearly 
holds that p>{Ma n Hq) = Mp n Hq, and because Mq and Mg are isomorphic 
we can denote 5 = n wi = Mp n cui. 

Now we prove that there is a condition < p such that p^p lb = rp, 
hence and Tp cannot be names for distinct reals in V[Q]. First note that 
(p being an isomorphism, we have 

\/n < uj 's/p' G Mq, DV 's/e < 2 {p' lb Ta{h) = e ^ ^{p') lb Tp{n) = e). (4.1) 

Claim 4.3. If pap = p^J {{5,{Mar\ H 0 ,Mpr\ Hq})}, then p^p = Tp. 

Proof. Assume the contrary, that there is some q < pap and n < uj such that 
q lb Ta{h) 7 ^ Tp{n) (suppose that q lb Ta{h) = 0 and q lb Tp{h) = 1). Then 
by elementarity of Mq, there is some r € P H such that r < q \ M and 
supp((? I Ma) E supp(r) (where a Q b denotes that a is an initial segment of 
b) and which satisfies r lb Ta{h) = 0. Again, because (p is an isomorphism 
we have p>{q \ Ma) = q \ Mp, so q \ Mp is compatible with <p{r). From 
q I Mp / (p{r) we conclude that q f. p>{r). But, then (p{r) lb Tp{n) = 0 (from 
equation ED which is in contradiction with the fact that q lb Tp{h) = 1 
(simply because ip{r) / g). □ 

Hence, according to the Claim p cannot force that (tq, : a < UJ 2 ) is a 
sequence of names for distinct reals in V[Q], which proves the theorem. □ 


5. KuREPA TREE 


Recall that Kurepa tree is a tree of height uji, with all levels countable 
but at least 0 J 2 branches. In this section we will show that forcing with V 
adds a Kurepa tree. 


Theorem 5.1. There is a Kurepa tree in V\Q]. 


Proof. For each a < 0 J 2 define the function fa-UJi^oJi- 


j if there is M £ G{d) such that a G M, TSM{oi) 
y 0 , otherwise. 




(5.1) 


Note that if there are two isomorphic models Mi, M 2 G G{6) containing 
a < UJ 2 then Lemma 12.71 implies that = 77^2(«); so each fa is 

well defined. Also, if a 7 ^ /3, then there are some 6 < uoi and M G G{5) 
such that {a,/3} G M, but then 7TM{ct) 7 ^ tmW) (i.e. fai^) 7 ^ 

So ioT a ^ ft we have fa 7 ^ fp. If we denote the set of functions coding 
branches in T by T” = {fa '■ a < UJ 2 } then /Fa = {fa ( 5 : 5 < wi} will be 
the a-th branch and the Kurepa tree will be given by T = '^s, where 

Ts = F \ 6 = {fa t (5 : a < UJ 2 }. We will show that for each 6, the level Ts is 
countable. This will finish the proof. So assume that there are some p £ G 
and 5' < uji such that p lb ’’T^/ is uncountable”. Take a countable elementary 
submodel M of Hp 2 S)+ such that p,V,6' £ M and denote 5 = M n uji. 
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Because we have chosen M so that 6' M we have <5^ < 6. Consider 
the (M, P)-generic condition pM = pU {{5,{M n Hq})} < p (note that 
Pm < P because p E M). The following claim shows that the (M, P)-generic 
condition forces that the branches passing through the 5'-th level are indexed 
only by ordinals less then U 2 which are already in M. 

Claim 5.2. Suppose that p' is such that M' E G{6) np'{6) and 6 > 5'. 
Then p' Ih T^' = |/a ( <5' : d E M' fl ci} 2 | 

Proof. The inclusion ” 3” is trivial. To prove the reverse inclusion take some 
q <p' and a' < lo 2 . Because q <p' we have that q Ih fa' \ 5' E T^'. In order 
to finish the proof of the claim, we will find r < q and a E M' n U 2 such 
that r \\- fa' \ h' = fa t We will consider two cases. 

Case I, fa' t (5' = 0. Then for 0 E M' n UJ 2 we have that fo\6' = fa' \ d'. 
To see this notice that either for every 'y < 5' there is some N E G^j) and 
then clearly 0 E W and 7 rAr( 0 ) = 0 or G{'y) = 0 and again /o( 7 ) = 0. So we 
clearly have q\\- fa' \ d' = fo |" 5'. 

Case II, there is 7 < 5' such that fa'i^) / 0- Let 70 be minimal such 7 . 
This means that for some Nq E G( 7 o) we have a' E Nq. Now, there is some 
r < q < p' such that Nq E ^( 70 ), hence there is some Ni E r{d) such that 
Nq E Ni (note that r{d) is not empty because M' E p'{d) C r{d)). Now we 
have that a' E Ni (Nq E Ni implies Nq C Ni). Because M' E r(d) there 

is an isomorphism (p : Ni M'. Denote a = p>{oi'). We show that the 
condition ri = cl, 5 (r) (note ri < r < q) forces ”/q' \ d' = fa \ d'”. First, 
if 7 ' < 7 o then ri Ih fail') = 0 = fa'il')- This is true because if there 
is some N' E ^ 1 ( 7 ') such that a = pia') E N', then there would be some 
ip~^iN') E ^ 1 ( 7 ') such that a' E ip~^{N') which is impossible by the choice 
of 7 o (it is a minimal ordinal such that a' belongs to some model on its level 
in generic filter). If 7 > 70 and 7 < d', let ri Ih fa'il) = ? 7 ^ 0 (h cannot 
be 0 because a' E Nq E ^ 1 ( 70 ) so for every 1 > lo 3N E ^ 1 ( 7 ) a' £ Nq £ N 
and since a' 7 ^ 0 we clearly have 7 rAr(a') / 0) and take N' £ ri( 7 ) such that 
a' £ N' and 7rjv'(a0 = f,- Then a £ piN') E ^ 1 ( 7 ) and clearly Trtp(N')i<^) — ^ 
which implies ri Ih fail) = 1- So ri < g forces ''fa' \ d' = fa \ d'" and the 
claim is proved. □ 

Now according to the Claim [52 ] Pm lb Ty = |/q \ d' ■. a £ M Cj 2 ^ so p 

cannot force that Ty is uncountable (because M is countable and pM < p), 
hence Ty is countable in V[Q]. □ 

Corollary 5.3. Every uneountable downward closed set S C T contains a 
branch ofT. 

Proof. First recall that we denoted a branch of T by Ta = {fa t 7 : 7 < <^i}- 
Take a P-name S for S and p £ Q such that p Ih ”5 is downward closed”. 
Now pick M -< such that S,'P,p £ M and denote d = M Cwi. So we 
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have that S G M[Q] -< H^ 2 ^^+[G] = h'^ 2 ^\. (according to Lemma r2.11l) . We 
have already shown that the condition pM = pU {{M n wi, {M Ci Hq})} is 
(M, P)-generic and by Claimwe have pM lb = |/a (<5 : d G M n cl; 2 |. 

Note also that according to Lemma [331 d/\ r Ih <5 = M[Q] ruhi. Now, because 
S is uncountable and each level in T is countable by Theorem 15.11 there is 
some P > 6 such that 5 fl 7 ^ 0 and because it is downward closed there is 
some a € M riL 02 such that fa \ S G S. Now the fact that S and are in 
M[Q] (for S is clear and for it follows from Lemma [23] and the fact that 
fa is defined only from Q and a G M) implies that S n Ta G M[Q]. If the 
set S r\Fa is countable, then by elementarity of M[Q] in and Lemma 

12.31 we have S H Fa C M[Q]. Now 5 = M[Q] n wi = M n wi and Lemma 
12.41 imply that there is some 7 ' < <5 such that for every 7 > 7 ' we have 
fa [ 7 ^ 5 ' which contradicts the assumption that fa \ S G S. So S (1 Fa is 
uncountable and if a downward closed set in a tree of height wi intersects a 
branch at uncountably (hence cofinally) many levels it clearly contains that 
branch. Hence, Fa C 5. □ 


6. Almost Souslin tree 

In this section we consider the slightly modified version of the poset V. 
Namely, let Vc be the partial order satisfying all the conditions (l)-(3) from 
Definition 12.11 together with 

(4) for every p G Vc there is a continuous G-chain (M^ : < wi) (i.e. if 

/3 is a limit ordinal, then Mg = of countable elementary 

submodels of He such that G supp(p) Mg G p(0- 
We point out that in this case the generic filter in Vc is denoted by Gc and 
that the function Gc analogous to G is a total function from ui to Hq. 
Moreover, the poset Vc is strongly proper. The proof of this fact needs 
slight modification of the proof of the Lemma 13.21 Also, the Kurepa tree 
from the previous paragraph would be obtained in the same way with the 
poset Vc- Now we prove that the tree T which we already constructed 
is an almost Souslin tree in be. if ^ C T is an antichain, then 

L(A) = {7 < wi : A n Ty 7 ^ 0} (the level set of X) is not stationary in oji. 
Hence, to show that T is almost Souslin we have to find a club T in wi such 
that r n L{X) = 0. So let r G be a Pc-name and define the set 

r,- = {7 < cui : 3M G Gc( 7 ) t G M Sz M[Qc\ n cui = M n cui = 7 } . 
Lemma 6.1 (CH). The set T,- is a club in eoi- 

Proof. First we prove that T,- is unbounded in oji- Take 71 < wi and assume 
that there is some p G Gc such that p Ih V 7 G r^- 7 < 71 . Take elementary 
submodel M -< H^ 2 S)+ such that p,Vc,'yi,T G M. The condition pM < P 
given by pM = p U {(M n wi, {M n Hg})} is in Vc- To see this note that 
because p G Vc there is a continuous chain (Mg : ^ < wi) witnessing that 
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condition (4) is satisfied, so by elementarity of M there is a continuous 
chain {N^ : ^ < 5m) such that Va G supp(p) Na G p(a) and ~ 

M. The chain : ^ < witnessing that pM G Vc is now recursively 
given by < 5 N'^ = N^, = M n Hg, for succesor a + 1 > 5 define 

^a+i ^ Hg as arbitrary submodel containing while for limit a > 5 
define N'^ = Ug<o-^ 5 - Also, pM is an (M, Pc)-generic condition, so we have 
that Pm lb M[Gc] HtDi = Mnoii (see [9l Lemma III 2.6]). This implies that 
Pm lb M n wi G Tt, but from 71 € M it follows that pM lb 71 < M n wi, 
which is in contradiction with the choice of p. So T,- is unbounded in cui. 

In order to prove that Tt- is a club, it is enough to show that for every 
ordinal 5 such that 5 = sup(rT- n 5) there is some M G Gc{5) which satisfies 
M[Qc\ n oil = M n wi = d. Because 5 = sup(rT- n <5) there is an increasing 
sequence 7 „ G Tt- n h such that sup„<^ 7 „ = 5. Pick G Gc( 7 o) such 
that r G hence there is some M G Gc{5) such that r G M. First we 
will show that M (1 ui = 5. Inductively pick models G Gci'jn) such 
that G Note that because 7,1 G T,-, we have n wi = 7 n- 

Now, because sup„<^ 7 n = <5 and \/n < u 'jn < M (1 uji (from Mn < uj 3N G 
Gc{5) N-y^ G N) we have that M r\uji > 5. So assume that Mnwi = /3 > 5. 
Let p G Qc he any condition such that M G p{5). 

Claim 6.2. The set Ds = {q < p : By' < 5 3N G qij') N il lvi > 5} is dense 
below p in Vc- 

Proof. Take arbitrary p' < p and pick a continuous G-sequence (Mg : ^ < wi) 
such that G supp(p') Mg G p'if)- Because this chain is continuous, 5 is a 
limit ordinal and M G p'{ 6 ) is such that Mflwi = fi > 6, there is some ^0 < ^ 
such that Mgp n cji > d. Now pick any G 5 \ max(5 n (supp(p') U {Co}))- 
Clearly Mg^ n wi > 5. To extend p' to some q G Ds hrst denote the ordinal 
a = max(supp(p') fl 6 ). Further, note that for each N G p'(a) there is some 

Mat G p'(5) such that N G M]\f. Let i/'Af ^ ^ Ms be isomorphism 

for each N G p'{a). Because (Mg : C < wi) is a continuous chain and d is a 
limit ordinal, there is some ^2 < d such that Mg^ G and that moreover 
\/N G p'{oi) G Mgj. Now define 

g = y u {( 6 , (MgJ U {V’]^'(MgJ : N G p'{a) C M^})} . 

It is clear that q gV and the sequence (Mg : C < witnesses that q satishes 
the property (4), hence q is also in Vc- □ 

Now, according to Claim 16.21 there is some q G Qci3 Ds below p. But 
this implies that there is some N G Gd'y') for 7 ' < 5, satisfying > <5 

which is impossible by the choice of jn (note that 7 „ is cofinal in 5 and we 
would have that there is some 7 ^' > 7 ' such that n cui < N 0 coi and 
N-y^, G Gcijn') and N G Gd^'))- So M fl ui = 5. 

We still have to prove that also M[Qc\ n wi = 5. Let cr G M be a Vc- 
name for a countable ordinal. Because CH holds, the poset Vc is a; 2 -c.c., 
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Lemma HU so we can assume that a is a nice name of cardinality at most 
wi, i.e. a = : ? < <^ 1 } where {p^ : ^ < wi} is a maximal antichain 

in Vc- Now let p € t/c be any condition containing M. Because p G Vc, 
there is a continuous chain {M^ : ^ < ui) such that G supp(p) G p{C)- 

Now there is an isomorphism p : M Ms and in the same way as in 
the proof of Claim 16.21 we show that there is some g G and ?i < <5 such 
that (p{cr) G G q{^i) C Gc(^i). Because 6 = sup(rT- n 6) we can assume 
that G r,-. Now according to Lemma 13.31 and the form of a and (p{cr) we 
have that intg^((T) = intg^((/?(cr)) < n a;i = n wi < <5. Hence 

M[Qc\ n oil = (5 and the proof is finished. □ 

Theorem 6.3 (CH). The tree T is an almost Souslin tree. 

Proof. Let t' be a Pc-name for an antichain X in T. Because CH holds in 
V, according to Lemma [4.II P., is a; 2 -c.c. so there is a Pc-aame r for X which 
is in Hq. To prove the theorem, we will show that L{X) n L,- = 0. 

So assume that JTnr ,5 7 ^ 0 for some 5 G L,-. Because <5 G L,- there is some 
M G Gc{h) such that t ^ M and that M[Qc\ Ciuji = M Ciui = 6, so take any 
p £ Qc such that M G p{S). Now, in the same way as in the proof of Claim 
[Q] we know that p forces that Ts = {fa \ S : a £ M na; 2 }, hence there is 
some a £ M n UJ 2 such that fa \ 6 & X. Consider the branch Pq. It is 
defined solely from a £ M and Gc, so Pq, G M[Gc\- Also, because r G M we 
have that X £ M[Gc\- Consequently PqUiP G M[Gc], and from the fact that 
X is an antichain it follows that this intersection is singleton (i.e. fa (5). 
But, because M[Qc] -< (see Lemma [2.lip and the height of /„ ( <5 is 

less than wi, there must exist some element t £ Pq, n P H M[Qc] which is of 
height less then <5 = M[Qc] n wi. But then t < fa \ h and both t, fa f <5 G P 
which is in contradiction with the fact that P is an antichain. □ 

7. Concluding remarks 

We have seen that both versions of the matrix posets force the Continuum 
Hypothesis. It turns out that a bit more is true, both versions of the matrix 
poset force the combinatorial principle 0 independently of the status of the 
Continuum Hypothesis in the ground model. In fact, if CH fails in V that 
<0 is forced follows from a slight adaptation of a result of Roslanowski and 
Shelah [ 8 ] to our matrix posets that do not have cardinality 2^“ but are 
neverItheles 2^°-centered in the canonical way. So we may concentrate on 
the case that the ground model V satisfies CH. If CH holds in V, then the 
following theorem from [ 12 ] proves a bit more for the continuous version of 
the matrix forcing (poset Pc of Section [ 6 |) . 

Theorem 7.1 (CH). O"*" holds in H[0c]- 

For the convenience of the reader we include the sketch of the proof. 

Proof. First denote the generic club by A, i.e. A is the club contained in 
the set Tt{Qc) = |m n wi : M G ran(p)|. The key part of the proof 
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is the following claim which shows that the generic club is almost contained 
in every club from the ground model. 

Claim 7.2. Let C C ui be a club in V. Then there is a countable ordinal 5 
such that for every fi > 5 if /3 G A then (3 G C. 

Proof. Because C gV there is some a < oJi such that 3M G Gc{a) C G M. 
Denote <5 = M n wi. By elementarity of M we know that C is a club in 5, 
so 6 G C. Now take arbitrary (3 > 5 such that (3 G A. This means that for 
some 7 < (a < 7) there is some N' G Gd'j) such that N'CiiOi = j3. Also, 
by the dehnition of Vc there is some N G Gd"^) such that C G N. Now by 
elementarity of N we conclude that C is a club in (3 = N Ciuji so f3 G C. □ 

Claim 7.3. There is, in o sequence {Sa ■ a < wi) such that for every 

a < u!i we have Sa G and that 

yx G P{iwi) r\V 3^ X r\a G Sa- 

Proof. By CH in V we can find an increasing continuous sequence of count¬ 
able sets {Da '■ a < uji) such that Da T P{a) and Uo<a;i 
Let / : cji —>■ be dehned by /(a) = min(A \ (a -|- 1)). Finally, for 

a < u!i we let Sa = {-A n a : X G Df(^a)}- To see that the sets Sa {a < wi) 
satisfy the statement of the claim pick any X T. uji which is in V. As 
in the proof of Lemma 2.1 in [2] there is a club E T oJi which is in V 
such that Va G E y/d < a X f] 13 G Da. Now according to Claim 17.21 
there is some 7 < such that A \ 7 C E. For 7 < a < wi it holds 
/(a) GA\aCA\ 7 CFisoas /(a) > a, the choice of E ensures that 
X (la G Djf^a)- So the claim is proved. □ 

Let {Sa : a < LOi) be the sequence from the previous claim. For a < coi 
let Wa = P{ci) n (UxeSa ^oi+ 2 [X,A n a]). Then {Wa '■ a < uji) is a 0^ 
sequence. To show this pick arbitrary A A ui. Because Vc is a; 2 -c.c. there 
is a name for A which is coded by some X A oji. Hence, A G L[X, A]. By 
Claim 17.31 there is a 7 < wi such that Va > 'y X (1 a G Sa- By induction 
we define a normal sequence {a^ : ^ < wi) in wi. Let ao > 7 be the least 
a such that La[X (1 a, A (1 a] -< A]. If a^ is defined let a^+i > a^ 

be the least ordinal such that [X n A n a^+i] -< [A, A]. Let 

B = {a^ : ^ < wi). Then it is easily checked by the construction that H is a 
club in cui. So pick arbitrary a G B (we will prove that Ada, B (la G Wa). 
Because a > 7 we have A n a G Sa, so P{a) n Lq,_|_ 2 [A n a, A n a] C Wa- 
Because Lq[A n a, A n a] ^ A] we have that A n a is first-order 

definable over Lq[A n a, A n a] so A n a G La+\[X n a, A n a] C Wa- 
Similarly we would show that B (la G Wa and the theorem is proved. □ 

It is clear that this proof adapts to showing that the original matrix poset 
(poset V of Section [ 2 ]) also forces 0- 
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